Digital Signatures of the Baroque

Digital signatures

Matrix Signatures: From MACs to Digital Signatures

We present the first general implementation to provide the properties of digital signature using MACs in a system consisting of any number of untrusted clients and n servers, up to f of which are Byzantine. At the heart of the implementation is a novel matrix signature that captures the collective knowledge of the servers about the authenticity of a message. Matrix signatures can be generated o...

Baroque Technology

As new interactive systems evolve, they frequently hit a sweet spot: A few new tricks to learn, and users gets tremendous benefits, simplifying their lives. But beyond that lies the dark phase of baroque technology: increasing complexity with little payoff. We will look at examples for both sweet-spot and baroque interactive technologies, from GPS devices to window systems, find out how to iden...

Digital Signatures for Automobiles?!

Identifying and tracking vehicles is of major importance for today’s logistics. The common non-electronic solutions are both easy to forge and difficult to use over distances. Combining the successful technologies of digital signatures and the Global Positioning System allows the secure identification of any car and checking its location. Both types of information can improve the fleet manageme...

Lecture 13 - Digital Signatures

Definition of digital signatures. Recall that we had the following picture: Private Key Public Key Secrecy Private Key Encryption Public key Encryption Integrity Message Authentication Codes (MAC) ?? Digital signatures complete this picture by giving a public key analog of message authentication codes. Digital signatures were suggested by Diffie and Hellman in their seminal paper, but unlike th...